The Vandalic or Vandal War (Greek: Βανδηλικὸς Πόλεμος, Vandēlikòs Pólemos) was a conflict fought in North Africa (largely in modern Tunisia) between the forces of the Eastern Roman or Byzantine Empire and the Vandalic Kingdom of Carthage, in 533–534. It was the first of Justinian I's wars of reconquest of the lost Western Roman Empire.